Vérification par model-checking de systèmes hybrides objets-règles

RÉSUMÉ. Un nombre croissant d’approches mixtes combinent programmation à base de règles et programmation orientée objets. La vérification des programmes hybrides à base d’objets et de règles est devenue un problème de plus en plus urgent à résoudre. Les méthodes de vérification existantes, développées soit pour les programmes orientés objets soit pour les systèmes de règles classiques, ne sont pas directement applicables aux systèmes hybrides objets-règles dont les caractéristiques (le sous-typage et le polymorphisme d’une part, le non-déterminisme et la non-monotonie d’autre part) interagissent de façon particulière. Cet article présente une méthode pour la vérification de systèmes objets-règles non monotones. La démarche proposée fait appel aux réseaux de Petri colorés et aux techniques de modelchecking.